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ABSTRACT 

Let  H  be  a  sequence  of  vectors  in  tf".  The  box  spline  M_  is 

defined  as  the  distribution  given  by 

n 

M~  :  <H  ♦(  l  A<i)r  )dX,  <t>  e  C*(Rm). 

[0,1]  i=1  1  c 

Suppose  that  3  contains  a  basis  for  Rm.  Then  M_  e  L  (Rm).  Let  V  *  2^". 

Consider  the  translates  M  :=  v  e  V.  Is  is  known  that  (M  )  is 

v  -  v  V 

linearly  dependent  unless 

(*)  |det  z|  *  1  for  all  bases  z  C  =  . 

This  report  demonstrates  that,  under  condition  (*),  (M^)^  locally 

linearly  independent,  i.e.. 


{M  }  supp  M  n  A  *  J0} 
v  v 

is  linearly  independent  over  any  open  set  A  contained  in  some  component  of 
Rm\K(3),  where 


K(3)  := 


U 


<3\  Z>*R 


.m 


[=\Z]  +  l 


uez 


l  «(i)C .. 

i-1 
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SIGNIFICANCE  AND  EXPLANATION 

In  early  1970's,  the  finite  element  analysts  were  interested  in  the  space 
spanned  by  certain  translates  of  one  element.  Recently,  with  the  appearance 
of  box  splines,  people  are  interested  in  the  space  spanned  by  certain 
translates  of  one  box  spline.  Such  a  space  has  -been  proved  useful  in  certain 

A 

approximation  problems.  This  report  studies  some  properties  of  this  space. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


LOCAL  LINEAR  INDEPENDENCE  OP  THE  TRANSLATES  OP  A  BOX  SPLINE 


Rong-Qing  Jia 


Let  us  begin  with  some  notations.  For  a  set  S,  we  denote  by  |s|  the 
cardinality  of  S.  For  a  function  f  defined  on  a  topological  space  X,  its 
support  is  denoted  by  supp  f.  Let  if1  denote  the  m-dimensional  real  vector 
space.  We  identify  Rm  ^  with  R1*  '  *  {0}  C  s*.  We  use  x(r)  for  the  r-th 
entry  of  the  vector  x  e  Rm ;  i.e. 

x  =  fx(1),...,x(r),...,x(m)). 

With  the  norm 

I  x(!  =  sup  {!x(r)j>, 

1<r<m 


becomes  a  normed  vector  space.  By  Br(y)  we  mean  the  ball 
(x  e  Rm ;  Ix-yl  <  r} .  If  A  and  B  are  two  sets  in  iP,  then 

A  +  B  :=  {a  +  b;  a  e  A,  b  e  B> . 


The  set  A-B  is  defined  in  the  same  fashion.  We  emphasize  that  the  set 
{x  e  A;  x  f  B}  is  denoted  by  A\ B  rather  than  A-B.  With  A  C  R  ,  we 
denote  by  <A>  the  affine  span  of  A.  Let  e^ (i=1 , . . . ,m)  be  the  unit 
coordinator  vectors  in  iPj  that  is,  e^(j)  *  6^,  where  6"?  are  the 
Kronecker  signs.  For  a  function  f  defined  on  a  domain  in  hP,  we  use  the 
notation  D^f  for  the  partial  derivative  with  respect  to  its  i-th  argument  of 

tin 

the  function  f.  we  also  use  the  notation  D  :=  ) .  y(i)D,f.  Also,  we  define 

y  1  i 
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the  difference  operator  V  by  the  rule  7  f  ■  f-f ( *-y) .  Finally,  we  denote 

y  y 

by  c  (R1)  the  space  of  all  C  -functions  with  compact  support  in  if*  . 
c 

Box  splines  are  introduced  by  [BD]  and  [BH1].  Here  we  follow  [BH1],  and 
give  a  brief  description  for  them.  Let  ke  n  vectors  in  fP . 

Let  5  *  <5  Then  the  box  spline  M_  is  defined  as  the  distribution 

n  m 

M-i  ♦  ♦  J  „  ♦(!  X(i)C  )dX,  $  e  C  (»"). 

11  [0,1]n  i-1  1  ° 


This  H,  is  nonnegative  and 

supp  M„  *  [E]  :=  {^X(C)5:  X  e  [0,1]“}. 

Moreover , 

(d)  Cd-1 ) 

M„  e  L  c  C  , 


(1) 


M  00 


where 


d  max  {r:  <S\Z>  =  r"  for  all  ZC  S  with  |z|  *  r} 


If  |H|  >  m,  then  M„  agrees  with  some  polynomial  of  degree  <|E|-m  on  each 
connected  component  of  the  complement  of 

{ [S\Z]  +  l  n»  H  C  Z,  <E\Z>  *  R*}. 

H 

For  the  derivatives  of  box  splines,  we  have  the  following  formula: 
for  [  e  S, 

O^VL.  -  -  M_^(*-C>  -  V5MC\5* 

Let  a  be  a  mapping  from  rf"  to  R.  Then  the  above  formula  together  with 
summation  by  parts  gives 

D?Q  a(j)Ms(— j>)  -  l  (V5a)(j)MSNe(-j).  (2) 


-2- 


If  a  contains  a  basis  for  B F,  then  M_  is  a  function  in  L  .  He 

21  00 

consider  the  collection  of  translates  Mv  .•»  M(»-v),  v  e  V  *  z”,  for  the  box 
spline  M  :«  M_ .  It  was  shown  by  [BH^]  that  (m^)  linearly  dependent 

unless 

jdet  z|  -  1  for  all  bases  Z  C  H.  (3) 

Later,  [DM]  showed  that  condition  (3)  is  also  sufficient  for  (m  )  to  be 

v  V 

linearly  independent.  Independently,  [J]  gave  a  more  elementary  proof  for 

this  fact.  When  m  *  2  and  a  *  {e^  e^,  e^ej},  [BH^]  got  a  stronger 

result  that  is  locally  linearly  independent,  i.e., 

(Mvt  supp  Mv  n  A  Ml  is  linearly  independent  over  any  open  set  A 

2 

contained  in  some  component  of  R  \{(x^,x2>i  x1 ,  x2  or  x^-Xj  e  z) .  A  question 
naturally  arises:  Whether  can  this  result  be  extended  to  general  a?  The 
purpose  of  this  paper  is  to  give  an  affirmative  answer  to  this  question.  Our 
result  is 

Theorem .  Let  a  “  be  a  sequence  of  vectors  in  R,n.  Suppose  that 

(i)  a  contains  a  basis  for  rf", 

(ii)  |det  z|  ■  1  for  all  bases  Z  C  5. 

Let  v  z".  Also,  for  any  v  e  V,  let  M ^  t*  M_(»-v).  Then  (M^)^  A®. 
locally  linearly  independent,  i.e., 

{M  >  supp  M  n  A  *  0} 

V  V 

is  linearly  independent  over  any  open  set  A  contained  in  some  component  of 
rf*\K(a),  where 

n 

U  [a\Z]  +  l  J  u(i)C  . 

<a\Z>#RB  u€Zn  i-1 


K(a)  : 


Proof.  The  proof  proceeds  by  induction  on  |a|.  The  case  |a|  =  1  is 
trivial  (see,  e.g.,  [B;  Lemma  5.1.]).  Suppose  that  the  theorem  has  been 
proved  for  any  a  *  with  | a ' |  <  | a | . 

Without  loss  of  any  generality,  we  may  assume  that  a  containes  all  the 
unit  coordinate  vectors,  i.e., 

te  , . . . ,e  }  c  a. 

■  m 

( see  [J] ) .  There  are  two  possible  cases : 

Case  1.  There  exists  some  e,.  such  that  <e.  >  ^  <a\e.  >  *  0. 

-  *  k  k 

m 

Case  2.  The  complement  of  Case  1j  i.e.,  <a\ek>  *  R  for  every 
k* 1 , . . . ,m. 

In  case  1,  we  may  assume 

<e  >  n  <a\e  >  -  0. 
m  m 

Then  (a\e  )  *  Rm  1 .  By  the  definition  of  K(S),  we  have 


Also, 


r”1-1  +  je  c  K(H ) ,  for  any  j  e  z. 
m 

K(S)  -  K(H\e  )  x  i  +  ze  , 
in  m  in 


(4) 

(5) 


where  I  :«  {te  i  0  <  t  <  1} . 
m  m 

Let  A  be  an  open  set  contained  in  a  component  of  lf\K(a).  Let 

V  -  V  _  :=•  {v  e  Z1";  supp  M_(*-v)  n  A  *  0}  . 

A  A, a  a 

Suppose 

J"  a{v)M„(x-v)  *  0  for  all  x  e  A.  (6) 

vev. 

A 

We  want  to  prove  that 

a(v)  -  0  for  all  v  e  v  .  (7) 

A 


-4 


Pick  a  point  x  e  A.  Let  x'  x  -  x(m)em.  Then  *'  6  /  1  and 

x  *  x*  +  x(ra)e  .  Since  x  f.  K{S),  (4)  tells  us  that  x(m)  f.  z.  Assume 
on 

i  <  x(m)  <  i  +  1.  Similarly,  let  v'  v  -  v(m)e  .  Then  v  *  v'  +  v(m)e  . 

m  on 

It  is  easily  seen  from  the  definition  of  that 


M_( x-v)  =■  M_.  (x'-v*  )M  (x(m)-v(m)).  (8) 

—  ' 
m  m 

Since  A  is  an  open  set,  (5)  tells  us  that  there  exists  an  open  set  A1  such 
that  A*  x  fx(m) }  C  A  and 

x'  e  A’  C  some  component  of 

on 

By  (8),  v  €  Vft  implies  that  v(m)  *>  i,  and  that 

supp  M-.  ( *“V* )  rt  A*  *  0. 

em 

This  is  to  say  that  v  e  V.  implies  that  v(m)  “  i  and  v'  e  V  ,  .  Thus 

A  «  ,-\e_ 

in 

(6)  yields 


l 

V,eVA',S\e 


a(v*  +  ie„)M-.^  (x’-v'i  -  0,  for  all  v'  e  A', 
m  2  \e 

171 


By  induction  hypothesis 


a(v'  +  ie  )  -  0  for  all  v*  e  vs,  = 

on  A  §  w  \  © 


m 


This  proves  (7). 

Case  2.  (SNe^)  =  Rm  for  any  k  *  1,...,m. 

This  case  is  more  complicated.  We  need  several  lemmas. 

Lemma  1.  Let  A  be  an  open  set  contained  in  some  component  of 
rf*\K<s>.  If  supp  M_  O  A  *  9,  then  supp  M_  D  A.  in  particular,  v  e  V 

2  2  A 

implies  that  supp  M_(‘-v)  D  A. 

Proof.  Since  A  is  open,  supp  M~  n  A  *  9  implies  that  M-(x)  >  0  for 
some  x  e  A.  Let  C  be  the  component  of  Rm  \K{ S )  which  contains  A.  Then 
C  is  open  and  connected.  If  supp  M_  &  A,  then  A  n  (nP\supp  M_)  is  a 
nonempty  open  set.  There  exists  y  e  Rm  and  v  >  0  such  that 


-5- 


Br(y)  c  a  n  («m\8upp  m_)c  c. 


Since  M_  is  a  polynomial  on  C,  and  since  M_  vanishes  on  B^(y),  hence 
R_  vanishes  on  the  whole  C.  This  contradicts  the  fact  that  x  e  A  C  C  and 
M„(x)  >  0.  Thus  Lemma  1  is  proved* 

Lemma  2.  lf_  y  e  sup p  M_ ,  and  if  y  +  ^  e  supp  H~,  then 
y  e  supp  M_  _  . 

=  \^i 

Proof.  Without  loss  of  any  generality,  we  may  assume  i  -  n.  By  (1), 
there  exist  A  and  p  €  [0,1]”  such  that 


y  +  5 


n 


n 


l  Mi)C 

i-1 


(9) 


If  p  “0,  then 
n 

Thus  we  may  assume 
( 9 )  gives 

It  follows  that 


n 

y  «  I  V(i)E . * 

i-1 

n-1 

y  -  l  vCi)^  6  supp  . 

i-1  “  n 

P  >  0  in  the  following  arguments. 


C  -  l  (A(i)-p(i))c 
n  i-1 


n-1 

(1  +  p  -  A  )£  -  l  ( A  ( i )  — p  ( i  > ) C  . 

n  nn  ..  i 


(10) 


Subtracting  (10)  from 


Since  1+p  -A  >0,  we  obtain 
n  n 


n  A  -p 

V 

i-1  n  n 


Substitute  the  above  expression  to  (10): 


n-1  n-1  A  -p  n- 1 

y  mJ-  wi5i  +  t  M^T^i  "Vi?i( 

i-1  i-1  n  n  i-1 


-6- 


It  is  clear  that 


(1-X  )+y 

v  >  0  and  v.<  -  1. 

i  i  1-X  +y 


n  n 


Therefore  y  @  supp  M_^  .  This  finishes  the  proof  of  Lemma  2. 

n 

Before  stating  Lemma  3,  we  make  some  conventions .  As  before,  A  is  an 
open  set  contained  in  a  component  of  R^N K(S ) .  For 


V  v2  e  VA  -  (V  e  A  supp  ( •  -v )  nAMh  we  write 


v  **  V 
1  2 


If  and  only  if 


v1  *  v2»  or  e  H,  or  v2“v^  e 


For  u,  w  e  V  .  we  write 
A 


U  -  W 


if  and  only  if  there  exist  v . , . . . ,v  e  V.  such  that 

1  3  A 


U  "  V  w  -  Vj  and  vi~vi+1(i-1 . . 


Clearly,  “  is  an  equivalence  relation  on  Vft. 

Lemma  3.  For  any  u,  w  e  V^, 

u  *  w. 

Proof.  The  proof  proceeds  by  induction  on  |a|.  The  case  |S |  *  m  is 
trivial.  Suppose  that  |=|  >  m,  and  that  this  lemma  is  true  for  any  S' 
with  |  S  •  |  **  |  H  |  -  1 . 

Since  =  contains  a  basis  for  tP,  without  loss  of  any  generality,  we 
may  assume  £.  *  e(i«1,...,ra).  Suppose 


ra+1 


b.e.  +  ...  +  b  e  . 
11  m  ra 


Since  det  Z  -  1  for  any  basis  Z  C-,  we  must  have 

b  ■  -1,  0  or  1  (i»1,...,m). 

After  an  appropriate  coordinate  transform,  we  may  assume 


Cm+1  "  S1  + 


+  e^  (k  <  m) . 


(11) 


Since  <S\£  . «  Rm,  the  set  V,  _  is  nonempty.  Also,  A  is 

m+ I  * .s\ t 


A,H\  £ 


m. 


m+1 


contained  in  some  component  of  R\K(S\£).  Furthermore, 

BtH*  1 

supp  M_. _  C  supp  M»  shows  that  V  C  V . 

*Um+1  “  A,a  m+1 

Pick  an  element  v.  e  V.  -  •  By  induction  hypothesis, 

0  A'a'5m+1 


We  want  to  prove 


v  *  v.  for  any  u  e  V.  -  . 

0  A'aUm+1 


u  “  vQ  for  any  v  €V^. 


Let  u  e  V  .  Then  there  exist  some  x  e  A  and  r  >  0  such  that 
A  0 

B^CXg)  C  a  and  x  -  u  e  supp  M_  for  any  x  6  B^x^).  Hence  there  exists 


x  e  B^fXg)  such  that 


with 


-  u  ■  i 


i-1 


0  <  A^  <  1  all  i,  +  A^  *  1  all  i,j, 
and  A.  *  A.  whenever  i  *  j. 

+  j 

Without  loss  of  any  generality,  we  may  assume 

1  ^  .  )  ...  )  A  )  0. 

1  k 


Subcase  1.  A.  +  A  .  „  >  1 . 
— — — —  k  m+1 

In  this  case. 


‘  *  '  ‘.i:tlXi  *  \..1  *  ,)ei  *  *  Vi  8  *upp  "sU 

i«1  k+1<x<n  m+1 

i*m+1 


-8 


Hence  u  +  C.,ev  ...  *  and  therefore  u  +  5  ..  “  v  . 

m+1  A,=\Cm+1'  m+1  0 

u~u+£  We  conclude  that  u  *  v  . 

m+1  0 

Subcase  2.  X.  +  X  .  <  1 . 

-  1  m+1 

In  this  case. 


A 

*  “  »  ■  l  (x{  +  x_  +Je<  +  l  x-?.  e  aupp  VL. 
x*1  k+1<x<n 

i*m+1 

It  follows  that  u  e  V,  „,r  .  Therefore  u  "  v„ . 

A'aUm+1  0 

Subcase  3.  X^  +  X  _  >  1  and  X.  +  X  .  <  1 . 
-  1  m+1  k  m+1 

Let  j  be  the  largest  integer  such  that  X,  +  X  „  >  1 

j  m+1 

i  k 

Y.  },  (A  +  X  -  1)e  +  J]  (X  +  X  )e  +  z,  (i-0,1 

x  •  r  m+1  r  .  r  m+1  r 

r»1  r»i+1 


where 


We  claim  that 


2  =  \  X  £  . 

l,  rr 
k+1<r<n 
r*m+1 


y .  e  supp  ML,  i  =  0,1,...,j, 

1  w 


Indeed,  it  follows  from  (11)  that 


ei  ^ra+1  er' 

1<r<m 


Substituting  the  above  expression  into  (12),  we  obtain 


'i  •  i  (Wv  *  ?  (’-'Vlr>)*r  *  ’VW* 

r* i  r*x+1 


This  proves  (13).  Furthermore,  it  is  obvious  that 


y  e  supp  c 


Also,  we  have 


x  -  u  -  y0 

and  y  “  yi  +  ei  < 

Let 

wi  sm  x  -  y  (i«0,1,...,j). 

Then  u  *  w„  and  w,  »  w.  .  +  e. (i=1 , . . . , j )  Hence  w.  e  2™.  By  (13), 

0  i  a-1  x  i 

x  -  w  e  supp  M_.  Therefore  w.  e  V  .  Moreover,  by  (14),  we  have 
l  a  x  A 

x  -  wJ  e  supp  M_  _  and  w.  e  V  „  _  .  Hius  w  *  v,  and  therefore 

j  =\Cm+1  j  a,=\?b+1  j  o 

u  *  vQ.  The  proof  of  Lemma  3  is  complete. 

We  are  now  in  a  position  to  prove  our  theorem  in  Case  2.  Let  A  be  an 
open  set  contained  in  some  component  of  iA  K( 5 ) .  Suppose  that 

\  a(v)M_(x-v)  *  0  for  all  x  e  A. 

vev  ~ 

A 

Pick  v-  e  V. .  We  claim 
0  A 

a(v)  -  a(vft)  for  all  v  e  V.  (15) 

0  A 

Since  v  *  vQ  by  Lemma  3,  there  exist  v^,...,^  e  Vft  such  that  v  -  v^  and 

v.  ~  v.  „  (i»1,...,k).  Thus  proving  (15)  reduces  to  proving  the  following 
x  x-1 

statement:  If  v.,  v_  e  V  and  v  -v.  *  £.  for  some  i,  then 
i  2  A  2  1  l 

a(v^)  “  a(v2).  To  this  end,  we  let 

a(v)  :*  a(v  )  for  v  e  Rm\V. . 

0  A 

Then 

£  a(v)M_(x-v)  =  0  for  all  x  6  A. 

vev 

It  follows  that 

D.  (  \  a(v)M_(»-v))  -0  on  A» 

^i  v6V  " 

that  is 

£  V  a(v)M_^  (x-v)  -  0  for  all  x  6  A. 

vev  i  “  x 


-10- 


By  induction  hypothesis# 


\ 


V_  a(v)  -  0  for  all  v  e  V 

A  #  £  \  t  ^ 

By  Leona  1#  and  e  imply  that 

supp  D  A  (k-1,2). 

It  follows  that 


V  x  e  A,  M»(x-vk)  >  0  (k-1,2). 

This  is  to  say 

x  -  v2  e  supp  Kj  and  x  -  v^  +  ^  8  supp  K. . 
By  Leona  2#  we  have 


V  x  e  A,  x  -  v2  e  supp  . 

Therefore  v2  e  VA  .  By  ( 16 ) , 

a(v2)  -  a(v2~Ci )  -  0. 

This  shows  that  a(v2>  -  a(v^),  and  proves  our  claim  (15). 

Now  we  have  a(v)  -  a(Vg)  ^or  v  ®  Thus,  for  x  e  A, 


(16) 


0-5.  a(v)M_(x-v)  -  a(v  )  £  M_ ( x-v )  -  a(v  ), 
vev  ~  vev  “ 

using  the  fact  \  M_(x-v)  -  1.  Finally,  we  get  the  desired  result: 
vev  = 

a(v)  -  a(v.)  -  0  for  all  v  e  V. . 

0  A 


Postscript.  This  work  was  done  in  the  suouner  of  1983.  Since  then  I  have 
become  aware  of  the  research  announcement  "Some  Results  on  Box  Splines”  by 
W.  Dahmen  and  C.  A.  Micchelli  in  which  they  state  a  result  which  covers  the 
main  result  of  this  paper.  However,  the  proof  presented  here  seems  more 
elementary  and  simple  than  theirs. 
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